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Abstract of DE4019135 

In a FIFO (or LIFO) buffer memory, reading and 
outputting of stored data elements are pipelined 
by look-ahead reading in the read cycle 
corresponding to a present request a memory 
cell containing the data element to be next 
requested. But the data so read in advance is not 
outputted until the read cycle corresponding to 
that subsequent request. The first data element 
written into the serial memory is stored in an 
initial data register 12. Upon the first read 
request, that first data element is outputted from 
the initial data register. A first and a second 
memory array 4, 6 are provided for alternatingly 
storing successive ones of data elements written 
into the buffer memory. While a presently 
requested data element from the first array is 
being outputted, a memory cell in the second 
array, which contains the next data element to be 
requested, is selected and sensed, and that 
sensed value is placed on an output line. Upon 
receipt of the next request, the value maintained 
on that output line is outputted, and a memory 
cell in the first array, which contains the next data 
element to be requested, is selected and sensed, 
and that sensed value is placed on an output line. 
And so on. 
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(3) Serieller Speicher auf RAM-Basis mit parallelem Voraus-Lesen 

Die Erf inciting betrifft eine Vorrichtung und ein Verf ahren, 
mit dem die Zugriffszeit in einem seriellen, RAM-basierten 
FIFO-Puff er- Speicher dadurch reduziert wird, da& Ausgabe- 
und Lese-Operationen parallel durchgefuhrt werden. Auf 
einen aktuellen Lesebefehl hin und in dem dadurch ausgeld- 
sten Lesezyklus wird das angeforderte Datenelement aus- 
gegeben und parallel dazu bereits im Voraus das von dem 
nachsten Lesebefehl anzufordernde Datenelement ausgele- 
sen bzw. die das Datenelement enthaltende Speicherzelle 
ausgewahlt. Das erste in den Speicher geschriebene Daten- 
element wird in einem Anfangsdatenregister gespeichert 
und aus diesem beim Eintreffen des ersten Lesebefehls aus- 
gegeben. Es stehen zwei Speichermatrizen zur Verf ugung, in 
denen die Datenelemente einer Folge alternierend abge- 
speichert werden. Wahrend ein aktueil angefordertes Da- 
tenelement aus der ersten Matrix ausgegeben wird, wird die 
Speicherzelle des nachsten Datenelements in der anderen 
Matrix ausgewahlt, ausgelesen und auf eine Ausgabeleitung 
gelegt, von der es beim Eintreffen des nachsten Lesebefehls 
ausgegeben wird. Auf diese Weise wird in einem seriellen 
Puffer-Speicher ein zeitsparendes Voraus-Lesen durch Pa- 
rallelisierung der Lese-Operationen realisiert 



ID 
CO 



u 
Q 



BUNDESDRUCKEREI 10.90 008 051/545 20/50 



BNSDOCID: <DE 40191 35A1_I_> 



DE 40 

1 

Beschreibung 

Die Erfindung betrifft einen seriellen Speicher gemaB 
Oberbegriff des Patentanspruchs 1 sowie ein Verfahren 
gemaB Oberbegriff des Patentanspruchs 10. 

Derartige Speicher finden haufig als Puffer-Speicher 
Verwendung, die zur Anpassung von Komponenten mit 
unterschiedlicher Datenrate dienen, indem sie Daten- 
elemente mit einer bestimmten Rate aufnehmen und die 
Datenelemente in derselben Reihenfolge, in der sie ab- 
gespeichert wurden, mit einer anderen Rate wieder aus- 
geben. Allgemein lassen sich zwei Typen von Puffer- 
Speichern unterscheiden. Der eine Typ beruht auf dem 
Verschieben von Datenelementen durch eine Kette von 
Speicherzellen, d.h. auf dem Prinzip des Ringschiebere- 
gisters. Der andere Typ basiert auf Speichern mit wahl- 
freiem Zugriff, d.h. RAM-Speichern, die kein Verschie- 
ben von Datenelementen erfordern. Die vorliegende Er- 
findung betrifft den letzteren Typ der RAM-basierten 
seriellen Speicher. Bei herkdmmlichen Puffer-Speichern 
dieser Art ist der Zeitbedarf eines Lesevorgangs hoch, 
da eine bestimmte Speicherzelle, die das angeforderte 
Datenelement enthalt, ausgewahlt werden muD (Akti- 
vieren der Speicherzelle und Ausgabe auf die Bitleitung) 
und das von der Speicherzelle abgegebene Signal mit 
einem Verstarker zur Ausgabe aufbereitet werden muB. 
Somit haben die im Stand der Technik bekannten Syste- 
me eine hohe Zugriffszeit. 

Aufgabe der Erfindung ist die Schaffung eines seriel- 
len Speichers und eines Verfahrens mit reduzierter Zu- 
griffszeit zur Ausgabe von Datenelementen. 

Zur Losung dieser Aufgabe dient ein Speicher der 
eingangs genannten Art mit den kennzeichnenden 
Merkmalen des Patentanspruchs 1 bzw. 10. 

ErfindungsgemaB wird wahrend des Speicher-Lese- 
zyklus, der einem aktuellen Lesebefehl fur ein Datenele- 
ment in dem seriellen Speicher zugeordnet ist, die Lese- 
Operation fur die Speicherzelle mit dem auf den nach- 
sten Lesebefehl auszugebenden Datenelement eingelei- 
tet und so parallel zum aktuellen LesezykJus bereits die 
Speicherzelle des vom nachsten Lesebefehl angeforder- 
ten Datenelements ausgewahlt. In einer spezielleren 
Ausfuhrungsform wird die Speicherzelle mit dem im 
nachsten Zyklus anzufordernden Datenelement ausge- 
lesen und schon im aktuellen Lesezyklus bereitgestellt 
Daher kann in der bevorzugten Ausfuhrungsform das 
aktuell angeforderte Datenelement ausgegeben wer- 
den, ohne daB die Speicherzelle mit diesem Datenele- 
ment ausgewahlt oder ausgelesen werden muBte. Fer- 
ner ist der serielle Puffer-Speicher in der bevorzugten 
Ausfuhrungsform als FIFO-Speicher (FIFO « First-In- 
First-Out) ausgelegt. Durch Parallelisierung realisiert 
die Erfindung ein vorteilhaftes Voraus-Lesen einer 
Speicherzelle noch bevor der Lese-Befehl fur das in 
dieser Speicherzelle enthaltene Datenelement eintrifft 

Die Erfindung wird im folgenden anhand der Figuren 
naher erlautert. Es zeigen: 

Fig. 1 eine Obersicht des Gesamtsystems entspre- 
chend der bevorzugten Ausfuhrungsform der Erfin- 
dung; 

Fig. 2A, 2B, 2C Schaltungen zur Realisierung des 
Schreib- oder Lese-Zellenselektors aus Fig. 1 ; 

Fig. 3A, 3B jeweils eine Speicherzelle mit zwei An- 
schlussen zur Verwendung in einer Speichermatrix in 
Fig.l; 

Fig. 4 eine direkte Verbindung iiber die Speicherma- 
trix fiir ein abzuspeicherndes Datenelement zu einem 
Anfangsdatenregister; 
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Fig. 5A, 5B jeweils Schaltungen zur Erzeugung eines 
Statussignals, das Informationen uber den Zustand des 
Puffer-Speichers anzeigt; 
Fig. 6 eine Steuerschaltung, die Steuersignale fiir die 
5 Torschaltungen und Register in Fig. 1 erzeugt; 
Fig. 7 Aufbau der Steuerschaltung aus Fig. 6; 
Fig. 8 eine Schaltung zum Zurucksetzen des Lese- 
Zellenselektors auf ein Zunicksetzsignal hin; 
Fig. 9 eine Schaltung zum Zurucksetzen des Lese- 
io ZeNenselektors auf ein Zunicksetzsignal hin; 

Fig. 10A bis 10F Wahrheitstabellen fiir die Einheiten 
RTR, SEL, INDW, INIT 1, RTW und INDR aus Fig. 7. 

In Fig. 1 ist ein Puffer-Speicher 2 in einer bevorzug- 
ten Ausfuhrungsform gemaB der Erfindung gezeigt. Da- 
is bei handelt es sich urn einen FIFO- Puffer-Speicher und 
daher werden die Datenelemente in derselben Reihen- 
folge ausgegeben, in der sie vorher in den Puffer-Spei- 
cher geschrieben wurden. Es gibt eine linke Speicher- 
matrix 4 und eine rechte Speichermatrix 6, die gleich 

20 aufgebaut sind und gleiche Anzahlen von Zeilen und 
Spalten haben. Beispielsweise moge jede Matrix vier 
Spalten mit einer Tiefe von je 128 Speicherzellen bilden, 
wobei jede Speicherzelle ein Datenelement von 9 Bit 
aufzunehmen vermag. 

25 Im folgenden wird die Schreib-Operation im Puffer- 
Speicher erlautert In jedem Schreibzyklus wird alter - 
nierend eine der beiden Speichermatrizen zum Abspei- 
chern eines entsprechenden Datenelements aktiviert 
und innerhalb der jeweiligen Speichermatrix in einer 

30 durch eine vorgegebene Reihenfolge festgelegte Spei- 
cherzelle abgespeichert Beispielsweise wird in einer 
Reihe aufeinanderfolgender Datenelemente das erste in 
Zelle 1 der linken Speichermatrix gespeichert, das nach- 
ste in Zelle 1 der rechten Matrix, das nachste in Zelle 2 

35 der linken Matrix, das nachste in Zelle 2 der rechten 
Matrix, das nachste in Zelle 3 der linken Matrix, das 
nachste in Zelle 3 der rechten Matrix usw. Die Auswahl 
einer Speichermatrix zum Abspeichern wird von einem 
Schreib- Matrixselektor 8 durchgefuhrt Durch ein 

40 Schreibsignal auf der Schreibtaktleitung WRT CLK 
wird ein Schreibzyklus fiir ein bestimmtes Datenele- 
ment definiert, das uber die WRT DATA-Leitung in den 
Puffer-Speicher geschrieben wird; der Schreib- Matrix- 
selektor 8 wird durch das Schreibsignal aktiviert und 

45 wahlt auf jedes Schreibsignal hin alternierend eine der 
beiden Speichermatrizen aus. Der Schreib-Matrixselek- 
tor kann auf verschiedene Weise aufgebaut werden, z.B. 
unter Benutzung von Dividier- oder Zahlerschaltungen, 
Schieberegistern oder bistabilen Kippstufen (Flip- Flops, 

so wie im Fall der hier beschriebenen Ausfuhrungsform) 
etc.; jede beliebige Schaltung, die in aufeinanderfolgen- 
den Schreibzyklen abwechselnd die rechte und linke 
Matrix auswahlt, kann als Schreib- Matrixselektor die- 
nen. Die Auswah! einer Zelle zum Schreiben wird von 

55 den Schreib-Zellenselektoren 10 durchgefuhrt, von de- 
nen je einer den beiden Speichermatrizen zugeordnet 
ist Der Aufbau des Schreib- Zellenselektors wird weiter 
unten beschrieben; seine Funktion besteht darin, in der 
zugehorigen Matrix eine Zelle nach einer vorgegebenen 

60 Reihenfolge auszuwahlen, wenn die zugehdrige Matrix 
durch den Schreib* Matrixselektor ausgewahlt ist. Jede 
Matrix ist mit einem zugehorigen Anfangsdatenregister 
12 uber eine Schreibdatenleitung WRT DATA verbun- 
den, die durch die Matrix hindurchlauft; die WRT DA- 

65 TA-Leitungen ubertragen die Datenelemente zur Ab- 
speicherung in den Speichermatrizen. Die Anfangsda- 
tenregister 12 werden jeweils durch die Signale IDWL 
und IDWR aus einer Steuerschaltung 14 angesprochen 
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und zur Aufnahme und Abspcicherung des ersten Ele- 
ments einer Folge von Datenelementen veranlaOt, die in 
den Puffer-Speicher in die durch den Schreib-Matrixse- 
lektor 8 ausgewahlte Speichermatrix geschrieben wird. 
Dieses erste Datenelement wird in das jeweilige An- 5 
fangsdatenregister mit der WRT DATA-Leitung uber- 
tragen, die direkt durch die jeweilige Speichermatrix 
lauft Wenn beispielsweise der Matrixselektor 8 mit der 
linken Matrix beginnt, so wird das in Zelle 1 der linken 
Matrix abzuspeichernde Datenelement iiber die WRT 10 
DATA-Leitung auch in das mit der linken Matrix ver- 
bundene Anfangsdatenregister ubertragen und dort ge- 
speichert Wenn der Matrixselektor 8 mit der rechten 
Matrix beginnt, so wird entsprechend das in Zelle 1 der 
rechten Matrix abzuspeichernde Datenelement uber die 15 
WRT DATA-Leitung auch in das mit der rechten Matrix 
verbundene Anfangsdatenregister ubertragen und dort 
gespeichert 

In einer abgewandelten Ausfuhrungsform wird das 
Datenelement nur in das Anfangsdatenregister 12 ge- 20 
schrieben und nicht auch in eine Speicherzelle. In einer 
weiteren Ausfuhrungsform wird das erste Datenele- 
ment uber eine gesonderte Leitung in das Anfangsda- 
tenregister ubertragen, die nicht durch die Speicherma- 
trix verlauft Es sei aber angemerkt, dafl die durch die 25 
Speichermatrix durchlaufende Verbindung die Anforde- 
rung an den Datenbus und unerwunschte Aufladungsef- 
fekte vermindert In einer weiteren Ausfuhrungsform 
wird nur ein Anfangsdatenregister verwendet, das mit 
beiden Speicherrnatrizen verbunden ist 30 

Ein Obertragungsregister 16 wird mit der von dem 
Matrixselektor 8 als erstes auszuwahlenden Speicher- 
matrix verbunden. In Fig. 1 ist das Obertragungsregister 
beispielsweise mit der linken Speichermatrix 4 verbun- 
den dargestellt Das Obertragungsregister wird durch 35 
ein Signal RTW aus der Steuerschaltung 14 zur Aufnah- 
me und Abspeicherung eines Datenelements veranlaOt, 
das in der linken Matrix gespeichert werden soil. In 
dieser Ausfuhrungsform wird das abzuspeichernde Da- 
tenelement vom Obertragungsregister von derselben 40 
Leitung aufgenommen, die das Datenelement zum An- 
fangsdatenregister derselben Matrix ubertragt. In einer 
abgewandelten Ausfuhrungsform wird auf das Obertra- 
gungsregister und seine Funktion ganzlich verzichtet 

Es werden nun die Lese-Operationen des Puffer-Spei- 45 
chers anhand der in Fig. 1 dargestellten Ausfuhrungs- 
form erlautert Da es sich bei dem Puffer-Speicher 2 urn 
einen FIFO-Speicher handelt, werden die Datenelemen- 
te in derselben Reihenfolge aus dem Speicher ausgege- 
ben, mit der sie in den Speicher hineingeschrieben wur- 50 
den. 

In jedem Lesezyklus wird eine Speicherzelle aus ab- 
wechselnd einer der Speicherrnatrizen ausgewahlt und 
das darin enthaltene Datenelement ausgelesen. Das aus 
der Speicherzelle ausgelesene Datenelement ist jedoch 55 
nicht das in dem aktuelien Lesezyklus auszugebende, 
sondern das in dem nachstfolgenden Lesezyklus auszu- 
gebende Datenelement. Da das Lesen einer Speicher- 
zelle die Auswahl der Zelle (Aktivieren der Speicherzel- 
le zur Ausgabe des gespeicherten Signals auf die Daten- 60 
bitieitungen) und das Auslesen des Signals mit einem 
Leseverstarker erfordert, wird zum Lesen einer Spei- 
cherzelle mehr Zeit verbraucht als zur einfachen Ausga- 
be eines Datenelements aus einem Register oder einer 
Ausgabeleitung. Der Puffer-Speicher 2 arbeitet dadurch 65 
parallel, daB im voraus die als nachste angeforderte 
Speicherzelle ausgelesen wird und dadurch das Daten- 
element bereits auf einer Ausgabeleitung zur Verfu- 



gung stent, bevor der zugehorige Lesezyklus durch ei- 
nen Lesebefehl fur dieses Datenelement eingeleitet 
wird. Die Auswahl und Auslese einer Speicherzelle, die 
ein aktuell angefordertes Datenelement enthalt,sind be- 
reits wahrend des vorigen Lesezyklus durchgefuhrt, der 
dem durch den aktuelien Lesebefehl eingeleiteten un- 
mittelbar vorausgeht Auf diese Weise wird der gesamte 
Lesevorgang fur ein Datenelement im voraus durchge- 
fuhrt und es steht auf einer Ausgabeleitung zur Verfu- 
gung, wenn der Lesebefehl fur dieses Datenelement ein- 
trifft 

In abgewandelten Ausfuhrungsformen kann das aus 
einer Speicherzelle ausgelesene Datenelement in einem 
Register oder einem Flip-Flop gespeichert werden, an- 
statt es auf einer Ausgabeleitung zu halten. In einer 
weiteren abgewandelten Ausfuhrungsform kann die 
parallele Voraus-Operation auf das Auswahlen der 
Speicherzelle, die das nachste Datenelement enthalt be- 
schrankt sein, wahrend das Auslesen der Speicherzelle 
erst nach Eintreffen des Lesebefehls fur dieses Daten- 
element ausgefuhrt wird. 

In der bevorzugten Ausfiihrungsform kann das erste 
Datenelement, da es bereits in dem Anfangsdatenregi- 
ster 12 gespeichert ist, ausgegeben werden, ohne dafi ein 
vorhergehender Lesezyklus erforderlich ware. Dann 
wird jedes nachfolgende Datenelement in dem Lesezy- 
klus ausgelesen, der dem von seinem Lesebefehl einge- 
leiteten unmittelbar vorausgeht Jede Speichermatrix ist 
mit einem Leseverstarker 18 verbunden, der sich aus 
einer Reihe einzelner Verstarker fur jedes Bit des Da- 
tenelements zusammensetzt Die Auswahl einer Spei- 
chermatrix zur Auslese einer Speicherzelle daraus wird 
von einem Lese-Matrixselektor 20 durchgefuhrt Der 
Lese-Matrixselektor kann genauso wie der Schreib- Ma- 
trixselektor auf viele verschiedenen Weisen aufgebaut 
werden. In der hier beschriebenen Ausfuhrungsform, 
wird die Funktion durch ein Flip-Flop realisiert Der 
Lese-Matrixselektor wird durch Lesesignale auf der Le- 
setaktleitung READ CLK angesprochen und zur alter- 
nierenden Auswahl der linken und rechten Speicherma- 
trix in aufeinanderfolgenden Lesezyklen veranlaBt Die 
Auswahl einer Matrixzelle zum Auslesen wird von den 
Lese-Zellenselektoren 22 durchgefuhrt, von denen je 
einer den beiden Speicherrnatrizen zugeordnet ist. Der 
Aufbau des Lese-Zellenselektors wird weiter unten be- 
schrieben; seine Funktion besteht darin, in der zugehori- 
gen Matrix eine Zelle nach der Reihenfolge, mit der die 
Datenelemente in den Speicher eingeschrieben wurden, 
auszuwahlen, wenn die zugehorige Matrix durch den 
Lese-Matrixselektor fur einen Lesevorgang ausgewahlt 
ist Jeder Leseverstarker 18 wird durch ein Signal aus 
dem Lese-Matrixselektor zur Auslese einer Zelle akti- 
viert,die durch den zugehorigen Lese-Zellenselektor 22 
ausgewahlt ist Der Ausgabewert einer Speicherzelle 
wird durch die Leseverstarker auf zugehorige Ausgabe- 
leitungen 24 ubertragen. Die Ausgabeleitungen der An- 
fangsdatenregister 12, der Obertragungsregister 16 und 
die Ausgabeleitungen 24 der Leseverstarker 18 sind ge- 
sondert mit einer Anordnung von Torschaltungen 26 
verbunden. Die Torschaltungen 26 werden durch die 
Steuerschaltung 14 (gezeigt in Fig. 6 und detaillierter in 
Fig. 7) gesteuert, urn in jedem Lesezyklus nur eine aus- 
gewahlte Ausgabeleitung mit einem Ausgangstreiber 28 
zu verbinden — entweder eines der Anfangsdatenregi- 
ster. das Obertragungsdatenregister oder eine Ausga- 
beleitung. 

Im ersten Lesezyklus wird das erste Datenelement 
aus dem Anfangsdatenregister ausgegeben, in das es 
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zuvor beim Abspeichern In den Puffer-Speicher ge- 
schrieben wurde. Ebenfalls wird im ersten Lesezyklus 
das als nachstes (d.h. im zweiten Lesezyklus) auszuge- 
bende Datenelement aus einer Speicherzelle in der an- 
deren Speichermatrix, die der Matrix mit dem ange- 
schlossenen Anfangsdatenregister mit dem ersten Da- 
tenelement gegenflberliegt, gelesen. Die erste Zelle die- 
ser gegeniiberliegenden Matrix wird wahrend des er- 
sten Lesezyklus ausgewahlt und ausgelesen und das ver- 
starkte Datensignal auf die Ausgabeleitung 24 gelegt. In 
jedem folgenden Lesezyklus wird dann das zuvor gele- 
sene Datenelement iiber eine Ausgabeleitung 24 abge- 
geben, wahrend das im folgenden Lesezyklus auszuge- 
bende Datenelement aus der nachsten Zelle der ande- 
ren Matrix gelesen wird, die der Matrix, aus der das in 
diesem Lesezyklus auszugebende Datenelement gele- 
sen wurde, gegenuberliegt. So wird jeweils das nachste 
auszugebende Datenelement gelesen (Auswahien der 
Speicherzelle, Auslesen und Obertragen des verstarkten 
Signals auf einer Ausgabeleitung), wahrend das im aku- 
tellen Lesezyklus auszugebende iiber eine Ausgabelei- 
tung abgegeben wird. Auf diese Weise ist ein parallel 
arbeitender FIFO- Puffer-Speicher mit Voraus-Lesen 
realisiert 

Fig. 2A zeigt einen seriellen Selektor, der zum Auf- 
bau des Schreib-Zellenselektors 10 oder des Lese-Zel- 
lenselektors 22 in Fig. 1 verwendet werden kann. Der 
serielle Selektor umfaBt ein Ringschieberegister mit ei- 
nem Schieberegister 30, das uber eine Ruckkopplungs 



bezeichneten Satz von Zeilen eine auswahlt. Dieses ab- 
gewandelte Schema kann immer bei Benutzung eines 
Schieberegisters mit einem Zeiger-Bit Anwendung fin- 
den. 

Fig. 2B zeigt einen alternativen seriellen Selektor, der 
zum Aufbau des Schreib-Zellenselektors 10 oder des 
Lese-Zellenselektors 22 in Fig. 1 verwendet werden 
kann. Der serielle Selektor enthalt einen Mehr-Bit-Zah- 
ler 35, einen Zeilendekodierer 36 und einen Spaltende- 
kodierer 38. Der Zahler 34 wird jedes Mai inkremen- 
tiert, wenn der serielle Selektor zur Auswahl einer Spei- 
cherzelle aktiviert wird. Die stellen-niedrigsten Bits 
werden zur Auswahl einer bestimmten Zeile in der Spei- 
chermatrix dekodiert, wahrend die stellen-hoheren Bits 
zur Auswahl einer bestimmten Spalte in der Speicher- 
matrix dekodiert werden. Fur eine Speichermatrix mit 
128 Zeilen und 4 Spalten wird ein Neun-Bit-Zahler be- 
notigt, wie in Fig. 2B gezeigt Die 7 stellenniedrigsten 
Bits werden zur Zeilenauswahl und die zwei stellen- 
hochsten Bits zur Spaltenauswah) benutzt 

Fig. 2C zeigt einen weiteren seriellen Selektor, der 
zum Aufbau des Schreib-Zellenselektors 10 oder des 
Lese-Zellenselektors 22 in Fig. 1 verwendet werden 
kann. Ein erstes Schieberegister 15 wird durch eine 
25 Ruckkopplungsleitung 17 geschlossen und zeigt mit sei- 
ne n 128 Stufen jeweils auf eine der 128 Zeilen der Spei- 
chermatrix; ein zweites Ringschieberegister 18 mit 4 
Stufen zeigt auf jeweils eine der vier Spalten der Matrix. 
Die Ruckkopplungsleitung 17 des ersten Schieberegi- 



15 



20 



leitung 32 geschlossen wird Die Anzahl der Stufen des 30 sters 15 ist so mit dem zweiten Schieberegister 18 ver 



Schieberegisters entspricht der Anzahl der Zeilen in der 
Speichermatrix; jede Stufe des Schieberegisters ist einer 
bestimmten Zeile der Speichermatrix zugeordnet Zu 
Beginn wird ein Bit in eine vorgegebene Position inner- 
halb des Schieberegisters 30 eingegeben und zeigt so 
auf eine bestimmte Zeile. Bei jedem Taktimpuls wird 
das Zeiger-Bit um eine Stufe innerhalb des Schieberegi- 
sters verschoben und zeigt so auf die nachste Zeile von 
Speicherzellen. In dem hier gewahlten Beispiel umfaBt 



bunden, daB dieses aktiviert wird, jedes Mai wenn das 
Zeiger-Bit im Schieberegister 15 uber die Ruckkopp- 
lungsleitung 17 zuruckgefiihrt wird Mit dieser Anord- 
nung wird im ersten Schieberegister 15 ein Zeiger-Bit 
35 fur eine bestimmte Zeile und in dem zweiten Schiebere- 
gister 19 ein Zeiger-Bit fur eine bestimmte Spalte der 
Speichermatrix zur Verfttgung gestellt. 

Bei alien oben beschriebenen seriellen Selektoren 
kann der Zustand des Selektors bei Aktivierung als Aus- 



das Schieberegister 128 Stufen von 0 bis 127, die genau 40 wahl einer bestimmten Speicherzelle dienen. Als Alter- 

den Zeilen 0 bis 127 der Speichermatrix entsprechen. native kann der Selektor, der bei Aktivierung in einen 

AuBerdem ist die Ruckkopplungsleitung mit einer Zah- neuen Zustand ubergeht, den neuen Zustand als be- 

ler/Dekodier-Kombination 32 verbunden. Fur eine stimmte Auswahl darstellen. 

Speichermatrix mit 4 Spalten wird ein Zwei-Bit-Zahler Die vorliegende Erfindung benutzt Speicherzellen 

benutzt, so daB der Dekodierer eine von vieien Spalten 45 mit zwei Anschltissen, um gleichzeitiges Schreiben und 

entsprechend des Zahlerzustands auswahien kana Je- Lesen in dem FIFO- Puffer-Speicher zu ermoglichen. 

desmal wenn das Zeiger-Bit uber die Rtickkopplungslei- Der eine AnschluB wird benutzt, um Daten in die Spei- 

tung 32 zuruckgefuhrt wird, wird der Zwei-Bit-Zahler cherzelle zu schreiben, und ist darum mit der WRT DA- 

um eins heraufgezahlt So wahlt das Ringschieberegister TA-Leitung verbunden. Der andere AnschluB wird zum 

30 zusammen mit der Zahler/Dekodier- {Combination 33 50 Auslesen der Speicherzelle verwendet und ist darum mit 

seriell alle Zeilen der zugehorigen Speichermatrix aus, einem Leseverstarker verbunden. Die Fig. 3A und 3B 

die 128 Zeilen und 4 Spalten von Speicherzellen auf- zeigen zwei von vieien Typen von Speicherzellen mit 

weist zwei Anschltissen, die in der Erfindung benutzt werden 

Die Lange des Schieberegisters 30 wird durch die konnen. Der AnschluB A ist mit der WRT DATA-Lei- 
Anzahl der Zeilen der Speichermatrix festgelegt und die 55 tung verbunden dargestellt und der AnschluB B ist iiber 
Dimensionierung der Zahler/Dekodier-Kombination eine Leseleitung READ DATA mit einem Leseverstar- 
bestimmt sich aus der Anzahl der Spalten der Speicher- ker (nicht gezeigt) verbunden. WL bezeichnet eine Si- 
matrix, gnal lei tung von dem Schreib-Zellenselektor 10 und RL 

In einer abgewandelten Ausftihrungsform kann die eine Signalleitung von dem Lese-Zellenselektor 22 zur 

Anzahl der Stufen des Schieberegisters auch die Halfte 60 Aktivierung von Schreib- bzw. Lesefunktion. 

der Anzahl der Zeilen der Speichermatrix betragen. In In der bevorzugten Ausfuhrungsform lauft die WRT 

diesem Fall bezeichnet jede Stufe einen Satz von zwei DATA- Leitung durch die Speichermatrix hindurch, um 

Zeilen und ein weiterer Zeilenselektor wahlt in aufein- weiter die Verbindung mit dem zugehorigen Anfangs- 

anderfolgenden Zyklen jeweils eine der Zeilen aus. Fer- datenregister 12 herzustellen. Diese Verbindung ist in 

ner kann die Stufenanzahl des Schieberegisters zur 65 Fig. 4 dargestellt. Die Speicherzellen 40 haben An- 

Speichermatrixdirnensionierung in weitere unterschied- schluB an die WRT DATA-Leitung, die sich aus einer 

liche Verhaltnisse gesetzt werden, wenn ein zusatzlicher Leitung fur das Datensignal und einer Leitung fiir das 

Zeilenselektor aus dem von der Schieberegisterstufe Komplement-Datensignal zusammensetzt, die durch die 
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Speichermatrix hindurchlaufen und mit dem Anfangsda- 
tenregister 12 verbunden sind. 

Rg. 5A zeigt einen Statussignal-Generator34,der Si- 
gnale zur Anzeige bestimmter Zustande des Puffer- 
Speichers erzeugt Zu den Bedingungen, die vom Status- 
signal-Generator Qberwacht werden, gehort der Leer- 
Zustand, d.h. keine Daten wurden in den Puffer-Spei- 
cher geschrieben wurden oder alle Daten bereits wieder 
ausgelesen; der Voll-Zustand wird angezeigt, wenn alle 
Zellen im Puffer-Speicher beschrieben und keine ausge- 
lesen wurde; der Halbvoll-Zustand wird angezeigt, 
wenn mehr als die Halfte der Zellen beschrieben und 
nicht ausgelesen wurden. Ein Schreibzahler 42 wird in 
jedem Schreibzyklus durch das Schreibsignal inkremen- 
tiert und ein Lesezihler 44 wird entsprechend durch das 
Lesesignal eines Lesezyklus inkrementiert. Ein Kompa- 
rator 46 vergleicht die Zahlstiinde der Zahler 42 und 44. 
1st die Differenz Null, so wird der Leer-Zustand durch 
Erzeugung eines Signals EMPTY angezeigt; ist die Dif- 
ferenz gleich der gesamten Aufnahmefahigkeit des Puf- 
fer-Speichers, so wird der Voll-Zustand durch Erzeu- 
gung eines Signals FULL angezeigt; ist die Differenz 
groBer als die Halfte der Aufnahmefahigkeit des Puffer- 
Speichers, so wird der Halbvoll-Zustand durch Erzeu- 
gung eines Signals HFULL angezeigt. In einer weiteren 
Ausfuhrungsform werden die Zahlerstande der beiden 
Zahler durch einen Komparator auf Gleichheit uber- 
pruft und der Komparator registries, wie oft die 
Gleichheit der beiden Zahlerstande aufgetreten ist. Ab 



SEL (Auswahl links — die Torschaltungen sind so zu 
steuern, daB die Ausgabeleitung des Leseverstarkers 
von der linken Speichermatrix auf den Ausgabe-Pin ge- 
schaltet wird), SELR (wie SEL, nur wird jetzt anstelle 
5 der linken die rechte Speichermatrix angefordert), 
INDR (erstes Datenlesen — das Datenelement ausdem 
Anfangsdatenregister der linken Speichermatrix ist auf 
den Ausgabe-Pin zu legen), INDRR (wie INDR, nur ist 
anstelle der linken die rechte Speichermatrix angefor- 
io dert), RTR (das Datenelement aus dem Obertragungs- 
register ist auf den Ausgabe-Pin zu schalten). Die ande- 
ren drei Ausgabesignale der Steuerschaltung 14 sind: 
INDW (macht das Anfangsdatenregister der linken 
Speichermatrix zur Aufnahme eines Datenelements be- 
15 reit, das in dem Puffer-Speicher geschrieben wird), 
INDWR (wie INDW, nur wird das Anfangsdatenregi- 
ster der rechten anstatt der linken Speichermatrix ange- 
steuert), RTW (macht das Ubertragungsregister zur 
Aufnahme eines Datenelements schreibbereit, das in 
20 den Puffer-Speicher geschrieben wird). 

In einer abgewandelten Ausfuhrungsform kann das 
Signal fur den Leer-Zustand auch durch ein extern ein- 
gegebenes Startsignal ersetzt werden, auf das die Steu- 
erschaltung 14 in der gleichen Weise wie auf das Leer- 
25 Signal reagieren wurde. In einer weiteren Ausfuhrungs- 
form kann ein solches externes Startsignal auch zusatz- 
lich zu dem Leer-Signal als weiteres Eingabesignal vor- 
gesehen sein. In diesem Fall ist die Steuerschaltung so 
anzupassen, daB sie auf das zusatzliche Signal in der 



hangig von dieser Zahl ist der Speicherzustand entwe- 30 gleichen Weise wie auf das Leer-Signal reagiert 



der weniger oder mehr ais halbvoll. Alternativ kdnnen 
die EMPTY-, FULL- und HFULL-Statussignale durch 
einen Aufwarts-Abwarts-Zahler erzeugt werden, wie in 
Fig. 5B gezeigt. Der Aufwarts-Abwarts-Zahler 48 zahlt 
auf ein Schreibsignal hin in eine Richtung und auf eine 
Lesesignal in die andere Richtung. So entspricht der 
Zahlerstand der Anzahl der in den Puffer-Speicher ge- 
schriebenen Datenelemente, die noch nicht gelesen sind. 
Der Zahler ist mit einem {Comparator 50 verbunden, der 
den Zahlerstand mit verschiedenen vorgegebenen Wer- 
ten vergleicht, urn die verschiedenen Zustandssignale zu 
erzeugen. Die Statussignale kdnnen an die Steuerschal- 
tung 14 in Fig. 1 weitergegeben werden, urn bestimmte 
Funktionen auszulosen, wenn einer der im Puffer-Spei- 
cher uberwachten Zustande erreicht wird. Die Statussi- 
gnale kdnnen auch von dem Puffer-Speicher nach auBen 
abgegeben werden. 

In Fig. 6 ist die Steuerschaltung 14 mit ihren Ein- 
gangssignalen und den von ihr erzeugten Ausgabesigna- 
len gezeigt. Es gibt fiinf verschiedene Quellen von Ein- 
gangssignalen: Die Leitung RETRANS-MIT zur Einga- 
be eines externen Obertragungssignals, der Schreib- 
Matrixselektor 8 (tasachlich gibt es zwei Eingangslei- 
tungen, eine zum Anwahlen der linken und eine zum 



Fig. 7 zeigt eine detailliertere Darstellung der Steuer- 
schaltung 14 aus Fig. 6 zusammen mit ihren Eingabever- 
bindungen und Ausgabeleitungen. Von dem Schreib- 
Matrixselektor 8 erhalt die Steuerschaltung zwei Einga- 
35 besignaie, eines zum Auswahlen der linken und eines 
zum Auswahlen der rechten Speichermatrix; ebenso 
zwei Eingabesignale vom Lese-Matrixselektor 20 zum 
Auswahlen der linken und rechten Speichermatrix. Ist 
der Puffer-Speicher leer (dh. kein Datenelement ist ein- 
40 geschrieben oder alle eingeschriebenen Datenelemente 
sind bereits wieder ausgelesen), so zeigt der Statussi- 
gnal-Generator 34 diesen Zustand durch das EMPTY- 
Signal der Steuerschaltung 14 an. Bet Vorliegen dieses 
Zustands veranlaBt die Steuerschaltung, daB das nach- 
45 ste in den Puffer-Speicher geschriebene Datenelement 
von dem Anfangsdatenregister an der von dem Schreib- 
Matrixselektor 8 ausgewahlten Speichermatrix aufge- 
nommen wird, was durch die Signale INDW fur das 
Anfangsdatenregister der linken Matrix und durch das 
50 Signal INDWR (fur das Anfangsdatenregister der rech- 
ten Matrix) gesteuert wird. Ebenfalls veranlaBt die Steu- 
erschaltung bei diesem Zustand, daB das nachste aus 
dem Puffer-Speicher auszugebende Datenelement aus 
dem Anfangsdatenregister entnommen wird, das das 



Anwahlen der rechten Speichermatrix, von denen nur 55 nach Vorliegen des Leer- Zustands erste in den Puffer- 



eine gezeigt ist), der Lese-Matrixselektor 20 (wiederum 
gibt es zwei Leitungen, jeweils fur die linke und die 
rechte Speichermatrix, von denen nur eine gezeigt ist), 
der Schreib-Zellenselektor 10 in Verbindung mit der 
linken Speichermatrix (es sei angenommen, daB die lin- 
ke Speichermatrix zum Schreiben des ersten Datenele- 
ments bestimmt ist) und eine EMPTY-Signalleitung aus 
dem Steuersignal-Generator 34, der vorher in Zusanv 
menhang mit den Fig. 5A und 5B beschrieben wurde. 



Speicher geschriebene Datenelement enthalt; diese 
Steuerung wird durch das Signal INDR zum Lesen des 
mit der linken Speichermatrix 6 verbundenen Anfangs- 
datenregisters und durch das Signal INDRR zum Lesen 
60 des zur rechten Matrix gehorenden Anfangsdatenregi- 
sters vorgenommen. 
Die Steuerschaltung 14 reagiert auf ein Signal des 



Schreib-Zellenselektors 10 der linken Matrix — ange- 
nommen, daB die erste Zellenposition in der linken Spei- 
Den fiinf Eingabesignalen stehen acht Ausgabesignale 65 chermatrix liege - in der Weise, daB jedes Mai, wenn 
gegenuber; davon werden fiinf zu den Torschaltungen diese erste Position zum Schreiben ausgewahlt ist, die 
26 gesandt, urn durch geeignetes Offnen und SchlieBen Steuerschaltung durch Ausgabe des Signals RTW das 
der Torschaltungen eine bestimmte Ausgabe zu wahlen: Obertragungsregister zur Aufnahme dieses in die erste 
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Zellposition geschriebenen Datenelements bereit- 
macht; so wird der Inhalt des Obertragungsregisters 
standig aktuaJisiert und enthalt immer das neueste in der 
ersten Zellposition des Puffer-Speichers abgespeicherte 
Datenelement Liegt ein extern eingegebenes Signal 5 
RETRANSMIT an der Steuerlogik 14 an, so gibt die 
Steuerschaltung das Signal RTR aus, was die Torschal- 
tungen zum Durchschalten des Obertragungsregisters 
auf den Ausgangstreiber 28 veranlaBt, wie in Fig. 1 ge- 
zeigt 10 

Liegt kein EMPTY- oder RETRANSMIT-Signal vor, 
so wird die Steuerschaltung durch Signale des Lese-Ma- 
trixselektors 20 aktiviert, um die jeweiligen Leseverstar- 
kerausgaben in alternierender Weise auf den Ausgangs- 
treiber durchzuschalten: Erst von der einen Matrix, 15 
dann von der anderen, wieder von der einen Matrix 
usw., was durch die Ausgabesignale SEL und SELR ge- 
steuert wird (SEL 2um Durchschalten der Leseverstar- 
kerausgabe der linken Matrix, SELR zum Durchschal- 
ten der Leseverstarkerausgabe der rechten Matrix). Das 20 
von dem jeweiligen Leseverstarker auf den Ausgangs- 
treiber geschaltete Datenelement wurde bereits im vor- 
hergehenden Lesezyklus auf der Ausgabeleitung des 
Leseverstarkers bereitgestellt Soil der Inhalt eines An- 
fangsdatenregisters oder des Obertragungsregisters 25 
ausgegeben werden, so unterdruckt die Steuerschaltung 
die Erzeugung von sonst zur Ausgabe notwendigen 
SEL- oder SELR-Signalen. Diese Unterdruckung ge- 
schieht durch eine INIT 1-Schaltung fur das SEL-Signal 
und durch eine weitere INIT 1-Schaltung fur das SELR- 30 
Signal. So verhindern die INIT l-Schaltungen ein 
Durchschalten der Ausgabeleitung des jeweiligen Lese- 
verstarkers, wenn der Inhalt entweder eines Anfangsda- 
tenregisters oder des Obertragungsdatenregisters aus- 
gegeben werden soil. Jedoch wird auch wahrend einer 35 
solchen Unterdruckung das nachste Datenelement aus 
einer Speicherzelle ausgelesen und auf die Ausgabelei- 
tung des jeweiligen Leseverstarkers gelegt, was durch 
die anderen Schaitungen in Fig. 1 erreicht wird. 

Die bevorzugte Ausfuhrungsform der Steuerschal- 40 
tung 14 ist mit den Komponenten INIT 1, RTR, SEL, 
1NDW, INDR. SELR, INDWR, INDRR und RTW ge- 
zeigt, die alle als Schaitungen von monostabilen Kipp- 
stufen und/oder D-Flip-Flops aufgebaut sind. Natiirlich 
kann die Steuerschaltung durch verschiedenartige 45 
Schaltkreise aufgebaut werden, wenn diese die acht 
Ausgabesignale in der vorgegebenen Weise aus den 
funf Eingangssignalen erzeugen. Fur die hier beschrie- 
bene Ausfuhrungsform sind die Eingabe/Ausgabe-Spe- 
zifikationen als Funktionstabellen der einzelnen Schal- 50 
tungseinheiten in den Fig. 10A bis 10F dargestellt Bei- 
spielhaft seien hier die Funktionstabellen der Kompo- 
nenten RTR und SEL erlautert Wie Fig. 10A zu entneh- 
men ist, gibt die RTR-Einheit gesteuert durch die An- 
stiegsflanke eines RETRANSMIT-Signals einen RTR- 55 
Signalpuls aus. Die Funktionstabelle in Fig. 10B zeigt, 
daO die SEL-Einheit auf die Anstiegsflanke eines Signals 
aus dem Lese-Matrixselektor einen Puis ausgibt, falls in 
Koinzidenz ein Signal aus der INIT 1-Einheit anliegt. 
Fig. 10C ist die Funktionstabelle der INDW-Einheit, 60 
Fig. 10D die der INIT 1-Einheit, Fig. 10E die der RTW- 
Einheit und Fig. 10F die der INDR-Einheit. 

Durch ein RETRANS MIT-Signal wird der Puffer- 
Speicher zum Wiederauslesen der gespeicherten Daten 
vorbereitet. Folglich muB auf ein extern eingegebenes 65 
RETRANSMIT-Signal die vorgegebene Auslesefolge 
des Puffer-Speichers in den Ausgangszustand zuriick- 
versetzt werden; dies bedeutet, daB der Lese-Matrixse- 



lektor und die Lese-Zellenselektoren auf die erste Zelle 
des Puffer-Speichers zeigen miissen. In der bevorzugten 
Ausfuhrungsform wird dies durch eine einfache Schal- 
tung erreicht, die den Lese-Matrixselektor 20 und die 
Lese-Zellenselektoren 22 aus Fig. 1 in ihrer Ausgangs- 
stellung zuriicksetzt. In Fig. 8 ist eine Lesezeiger-Ruck- 
setzschaltung 54 verbunden mit den als einzelne Bldcke 
dargestellten Lese-Matrixselektor 20 und einem Lese- 
Zellenselektor 22 gezeigt. In dem auf das Rucksetzsignal 
folgende Lesezyklus verursacht die Steuerschaltung 14 
die Ausgabe des Datenelements aus dem Obertragungs- 
register. AnschlieBend wird der Inhalt des Puffer-Spei- 
chers in den nachfolgenden Lesezyklen in der schon 
erlauterten Weise des parallen Voraus-Lesens ausgege- 
ben. 

Die Steuerschaltung betreibt den Puffer-Speicher un- 
ter folgenden Bedingungen in einem DurchfluB-Modus: 
Wenn ein Leersignal vorliegt, kein READ CLK-Lese- 
puls den Lese-Matrixselektor aktiviert und ein Schreib- 
zyklus durch Aktivieren des Schreib-Matrixselektors 
eintritt, so wird das in diesem Zyklus eingeschriebene 
Datenelement nach AbschluB des Schreibzyklus aus ei- 
nem Anfangsdatenregister auf den Ausgangstreiber ge- 
gebea 

In einer Ausfuhrungsform, in der die Moglichkeit zur 
Eingabe eines externen Rucksetzsignals vorgesehen ist, 
wird der Puffer-Speicher durch das externe Rucksetzsi- 
gnal in den Ausgangszustand versetzt, was durch Ruck- 
setzen von Schreib-Matrixselektor 8, Schreib- Zellense- 
lektor 10, Lese-Matrixselektor 20, Lese-Zellenselektor 
22 und von Schreib- und Lesezahler 42, 44 im Statussi- 
gnalgenerator 34 geschieht Das Riicksetzen von 
Schreib-Matrixselektor, Schreib-Zellenselektoren, Le- 
se-Matrixselektor und Lese-Zellenselektoren durch ein 
Rucksetzsignal kann genauso ausgefuhrt werden wie 
beim Riicksetzen von Lese-Matrixselektor und Lese- 
Zellenselektoren aufgrund eines RETRANSMIT-Si- 
gnals. Zum Riicksetzen der Schreib- und Lesezahler im 
Statussignal-Generator34dienen einfache Schaltkreise, 
die die Zahler mit Null initialisieren. Fig. 9 zeigt eine 
Riicksetzschahung 56, die ein externes Rucksetzsignal 
empfangt, in Verknupfung mit dem Statussignal-Gene- 
rator 34, dem Schreib-Matrixselektor 8, dem Schreib- 
Zellenselektor 10, dem Lese-Matrixselektor 20 und mit 
dem Lese-Zellenselektor 22. 

Die vorliegende Erfindung ist nicht auf serielle Spei- 
cher beschrankt, die eine FIFO-Reihenfolge zum 
Schreiben und Lesen der Daten verwenden. Das erfin- 
dungsgemaBe parallele Voraus-Lesen kann in alien se- 
riellen Speichern Anwendung finden, in denen die Rei- 
henfolge der Eingabedaten die Ausgabereihenfolge de- 
finiert, wie z.B. in LIFO-Speichern (last-in-first-out). Fur 
den Fachmann sind Variationsmoglichkeiten der hier 
beschriebenen Schaitungen zur Realisierung ihrer 
Funktionen offensichtlich. Die speziellen Ausfuhrungs- 
formen sollen erlauternden Charakter haben und den 
Bereich der folgenden Anspriiche nicht einschranken. 

Patentanspriiche 

1. Serieller Speicher zum Einschreiben einer Folge 
von Datenelementen mit einer zugeordneten Folge 
von Schreibsignalen, von denen jedes einen 
Schreibzyklus auslost, in dem das dem Schreibzy- 
klus zugeordnete Datenelement in den Speicher 
geschrieben wird, und durch eine Folge von Lesesi- 
gnalen ansteuerbar, von denen jedes einen Lesezy- 
klus auslost, zum Lesen und Ausgeben gespeicher- 
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ter Datenelemente aus dcm seriellen Speicher in 
einer Reihenfolge, die durch die Reihenfolge fest- 
gelegt wird, mit der die Datenelemente in den se- 
riellen Speicher eingeschrieben wurden, gekenn- 
zeichnet durch: 5 

- eine Mehrzahl von Speichermatrizen mit 
jeweils einer Mehrzahl von Speicherzellen; 

- eine Mehrzahl von Schreib-Zellenselek- 
tionseinrichtungen, die jeweils mit einer zuge- 
horigen Speichermatrix verbunden sind und io 
zur Auswahl einer Zelle, entsprechend einer 
ersten vorgegebenen Reihenfolge, zum Ab- 
speichern eines Datenelements in der Matrix 
dienen; 

- eine Schreib-Matrixselektionseinrichtung, 15 
die von jedem der aufeinanderfolgenden 
Schreibsignale angesteuert wird, urn eine der 
Speichermatrizen durch Aktivierung der zuge- 
horigen Schreib-Zellenselektionseinrichtung 
auszuwahlen, entsprechend einer zweiten vor- 20 
gegebenen Reihenfolge; 

- eine Mehrzahl von Lese-Zellenselektions- 
einrichtungen, die jeweils mit einer Speicher- 
matrix verbunden sind und zur Auswahl einer 
Zelle, entsprechend einer dritten vorgegebe- 25 
nen Reihenfolge. in der Matrix dienen; 

- eine Lese-Matrixselektionseinrichtung, die 
von jedem der aufeinanderfolgenden Lesesi- 
gnale angesteuert wird, urn eine der Speicher- 
matrizen durch Aktivierung der zugehorigen 30 
Lese-Zellenselektionsrichtungen auszuwahlen, 
entsprechend einer vierten vorgegebenen Rei- 
henfolge; 

- eine Mehrzahl von Ausleseeinrichtungen, 
von denen jede mit einer Speichermatrix ver- 35 
bunden ist und zum Auslesen einer Speicher- 
zelle darin dient, die durch die zugehdrige Le- 
se-Zellenselektionseinrichtung ausgewahlt ist; 

- ein Anfangsdatenregister zum Speichern ei- 
nes ausgezeichneten Elements aus der Folge 40 
der Datenelemente; 

- eine Ausgabeeinrichtung, die durch ein ein- 
ziges Lesesignal aus der Folge der Lesesignale 
zur Ausgabe des im Anfangsdatenregister ge- 
speicherten Datenelements und durch jedes 45 
nachfolgende Lesesignal in der Folge der Le- 
sesignale zur Ausgabe eines Datenelements 
veranlaBt wird, das in einem fruheren Lesezy- 
klus entsprechend einem vorangehenden Le- 
sesignal ausgelesen wurde; 50 

- wodurch das Lesen des seriellen Speichers 
parallel ausgefuhrt wird, indem ein Datenele- 
ment in einem Lesezyklus ausgegeben wird 
und in demselben Lesezyklus das als nachstes 
auszugebende Datenelement ausgelesen wird. 55 

2. Speicher nach Anspruch 1, dadurch gekennzeich- 
net f daB jeder aus der Mehrzahl der Speichermatri- 
zen ein eigenes Anfangsdatenregister zugeordnet 
ist, der weiterhin aufweist: 

- Mittel zur Auszeichnung eines Datenele- 60 
menu aus der Folge als das ausgezeichnete 
Datenelement; 

- eine Einrichtung zur Auswahl des Anfangs- 
datenregisters, die durch die Auszeichnungs- 
mittel gesteuert eines der Anfangsdatenregi- 65 
ster zum Speichern des ausgezeichneten Da- 
tenelements auswahlt 

3. Speicher nach Anspruch 1 oder 2, dadurch ge- 



135 Al 

12 

kennzeichnet, daB 

- die Ausgabereihenfolge mit der Eingaberei- 
henfolge in einer FIFO-Beziehung stent, so 
daB die Datenelemente in der gleichen Reihen- 
folge ausgegeben werden, in der sie in den 
Speicher geschrieben wurden. 

4. Speicher nach A spruch 3, dadurch gekennzeich- 
net,daB 

- eine Statussignaleinrichtung zur Erzeugung 
eines Leer-Signals zur Anzeige dafur vorhan- 
den ist, daB entweder alle Datenelemente, die 
in die durch besagte Schreib-Selektionsein- 
richtungen ausgewahlten Speicherzellen ein- 
geschrieben wurden, ausgelesen sind oder daB 
aus der Folge der Datenelemente keines in 
dem Puffer-Speicher geschrieben wurde; 

- die Auszeichnungsmittel in dem erzeugten 
Leer-Signal bestehen, wodurch das nach dem 
Leer-Signal als nachstes in den Speicher zu 
schreibende Datenelement als das ausgezeich- 
nete bestimmt wird. 

5. Speicher nach Anspruch 4, dadurch gekennzeich- 
net,dafl 

- die Folge von Schreibsignalen ein Schreib- 
signa! enthalt, das dem ausgezeichneten Da- 
tenelement zugeordnet ist; 

- wodurch das ausgezeichnete-Datenelement 
sowohl in eine Speicherzelle geschrieben als 
auch in einem Anfangsdatenregister gespei- 
chertwird. 

6. Speicher nach Anspruch 3, dadurch gekennzeich- 
net,dafi 

- jede Schreibleitung, die Daten in die Spei- 
cherzellen ubertragt, durch die Speichermatrix 
hindurch zum AnschluB an einen Anfangsda- 
tenregister weiterfOhrt 

7. Speicher nach Anspruch 3, ferner gekennzeich- 
net durch: 

- ein Obertragungsregister; 

- Mittel zum Speichern des ausgezeichneten 
Datenelements in dem Obertragungsregister; 

- Obertragungsmittel, die durch ein extern 
eingegebenes Ubertragungssignal gesteuert 
werden, urn die dritte und vierte der vorgege- 
benen Folgen zuriickzusetzen und urn die Aus- 
gabeeinrichtung in dem auf das Obertragungs- 
signal folgenden Lesezyklus zu unterbrechen 
und zur Ausgabe des Inhalts des Obertra- 
gungsregisters in diesem Lesezyklus zu veran- 
lassen. 

8. Speicher nach Anspruch 3, dadurch gekennzeich- 
net,daB 

- die Mehrzahl von Speichermatrizen ledig- 
lich eine erste und eine zweite Speichermatrix 
umfaflt; 

- die zweite und vierte der vorgegebenen 
Folgen alternierend zwischen der ersten und 
zweiten Speichermatrix wechseln, jedes Mai 
wenn die Folge der Datenelemente um eines 
weiterlauft 

9. Speicher nach einem der Anspriiche 1 bis 8, da- 
durch gekennzeichnet, daB die Ausgabeeinrichtung 
zur Ausgabe eines Datenelements veranlaBt wird, 
das aus einer Speicherzelle ausgelesen wird, die in 
einem fruheren Lesezyklus entsprechend einem 
vorangehenden Lesesignal ausgewahlt wurde, wo- 
durch das Lesen des Speichers parallel ausgefuhrt 
wird, indem ein Datenelement in einem Lesezyklus 
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ausgegeben wird und in demselben Lesezyklus die 
Speicherzelle des als nachstem auszugebenden Da- 
tenelements ausgewahlt wird. 
10. Verfahren zur parallelen Durchfuhrung der Le- 
se-Operationen eines seriellen Speichers, in dem 5 
die Ausgabereihenfolge der Datenelemente durch 
die Reihenfolge definiert wird, mit der sie in dem 
seriellen Speicher geschrieben wurden, durch Vor- 
aus-Lesen einer Speicherzelle in einem durch einen 
aktuellen Lesebefehl zugeordneten Lesezyklus, die 10 
das im nachsten Lesezyklus durch den nachstfol- 
genden Lesebefehl angeforderte und auszugeben- 
de Datenelement enthalt, wahrend das durch den 
aktuellen Lesebefehl angeforderte Datenelement 
ausgegeben wird, ohne daB die Speicherzelle mit 15 
dem aktuellen angeforderten Datenelement in die- 
sem Lesezyklus ausgelesen wird, gekennzeichnet 
durch die Schritte: 

- Abspeichern eines ausgezeichneten Ele- 
ments aus der Folge der Datenelemente in ei- 20 
nem Anfangsdatenregister; 

- abwechselndes Schreiben der nachfolgen- 
den Datenelemente in eine Mehrzahl von 
Speichermatrizen, die jeweils eine Mehrzahl 
von Speicherzellen haben, entsprechend einer 25 
ersten vorgegebenen Reihenfolge der Matrix- 
auswahl und entsprechend einer zweiten vor- 
gegebenen Reihenfolge der Zellenauswahl in- 
nerhalbjeder Matrbc; 

- in einem einzigen Lesezyklus Ausgabe des 30 
ausgezeichneten Datenelements aus dem An- 
fangsdatenregister und Auslesen der Speicher- 
zelle mit dem als nachstem von dem seriellen 
Speicher auszugebenden Datenelement; 

- in jedem auf den einzigen Lesezyklus fol- 35 
genden Lesezyklus Ausgabe eines Datenele- 
ments, das bereits in einem fruheren Lesezy- 
klus aus einer Speicherzelle ausgelesen wurde, 
und Auslesen der Speicherzelle mit dem als 
nachsten von dem seriellen Speicher auszuge- 40 
benden Datenelement 

1L Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, daB 

- die Ausgabereihenfolge mit der Eingaberei- 
henfolge in einer FIFO-Beziehung stent, so 45 
daO die Datenelement in der gleichen Reihen- 
folge ausgegeben werden, in der sie in den 
Speicher geschrieben wurden. 

12. Verfahren nach Anspruch 11, gekennzeichnet 
durch den weiteren Schritt: 50 

- Bereithalten jedes ausgelesenen Datenele- 
ments auf einer Ausgabeleitung, bis das Daten- 
element von der Ausgabeleitung in besagtem 
Ausgabeschritt ausgegeben wird. 

13. Verfahren nach Anspruch 11, dadurch gekenn- 55 
zeichnet, da6 in einem weiteren Schritt das Zuruck- 
setzen des seriellen Speichers ausgelost durch ein 
externes Rucksetzsignal beinhaltet, wobei das Zu- 
rucksetzen die Schritte enthalt: 

- Zurucksetzen der ersten und zweiten vor- 60 
gegebenen Folgen an ihren Ausgangspunkt; 

- Bezeichnen des nachsten eingeschriebenen 
Datenelements als das in der Folge der Daten- 
elemente ausgezeichnete; 

- Festlegen des nachsten Lesezyklus als be- 65 
sagten einzigen Lesezyklus. 

14. Verfahren nach Anspruch 11, gekennzeichnet 
durch die weiteren Schritte: 



135 Al 

14 

- Erzeugung eines Leer-Signals, wenn alle in 
dem Schreibschritt in Speicherzellen geschrie- 
benen Datenelemente ausgelesen wurden 
oder in dem Schreibschritt kein Datenelement 
in eine Speicherzelle geschrieben wurde; und 

- veranlaflt durch das Leer-Signal Zuruckset- 
zen der ersten und zweiten vorgegebenen Fol- 
ge an ihren Ausgangspunkt, 

- Bezeichnen des nachsten eingeschriebenen 
Datenelements als das ausgezeichnete Daten- 
element in der Folge der Datenelemente, und 

- Festlegen des nachsten Lesezyklus als be- 
sagten einzigen Lesezyklus. 

15. Verfahren nach Anspruch 11, gekennzeichnet 
durch die weiteren Schritte: 

- Abspeichern des ausgezeichneten Daten- 
elements in einem Ubertragungsregister; und 

- Obertragen des Puffer-Speichers auf ein ex- 
tern eingegebenes Obertragungssignal hin, 
wobei der Cbertragungsschritt beinhaltet: 

- Festlegen des nachsten Lesezyklus als be- 
sagten einzelnen Lesezyklus; 

- Einsetzen des Obertragungsregisters an- 
stelle des Anfangsdatenregisters im Ausgabe- 
schritt des besagten einzigen Lesezyklus. 

16. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, daB in jedem auf den einzigen Lesezyklus 
folgenden Lesezyklus ein Datenelement ausgege- 
ben wird, das aus einer bereits in einem fruheren 
Lesezyklus ausgewahlten Speicherzelle ausgelesen 
wird, und Auswahlen der Speicherzelle mit dem als 
nachstes von dem seriellen Speicher auszugeben- 
den Datenelement 

17. Verfahren nach Anspruch 16, dadurch gekenn- 
zeichnet, daB 

- die Ausgabereihenfolge mit der Eingaberei- 
henfolge in einer FIFO-Beziehung stent, so 
daB die Datenelement in der gleichen Reihen- 
folge ausgegeben werden, in der sie in den 
Speicher geschrieben wurden. 
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